ABOUT THE METRIC APPROXIMATION OF HIGMAN'S GROUP 

ANDREAS THOM 

Abstract. We prove that Higman's group does not embed into a metric ultraproduct of 
^D ' finite groups with a commutator-contractive invariant length function. 
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1. Introduction 



<~~~^- This article is about the metric approximation of group laws by manageable structures. 

rf-\ ■ A first occurance of this kind of question was in Alain Connes' seminal work [5] where he 

-H ' noted that the group von Neumann algebra of the free group can be well-approximated by 

^ \ matrix-algebras, even though it is not itself hyperfinite. He conjectured, that this ought to 

be true for all tracial von Neumann algebras. In recent years, mostly through the work of 

Eberhard Kirchberg [12], the Connes embedding problem for tracial von Neumann algebras 

^ . has attracted again a lot of attention; see [13] for various equivalent formulations, references 

and recent progress. Also, a C*-algebraic analogue of the question has been studied in detail, 

OO ' see [2-4]. From various points of view, these problems seem to be notoriously difficult. The 

• I particular case of group von Neumann algebras has been studied deeply and analogous 

O I questions in a more combinatorial setup have been asked as well. Misha Gromov's work [10] 

on Gottschalk's Surjunctivity Conjecture [9] has lead to the notion of soficity for discrete 

group (see [6,7]) and it remains to be an open problem whether or not all groups are sofic. 

^ ' The importance of this question is due to the fact that various conjectures about discrete 

c^ ' groups could be proved for sofic groups [6,7,15]. A common theme which has been singled 

out is the metric approximation of group laws by certain classes of finite or compact groups 

with a specified invariant metric. 

Before start to explain what we mean, we have to fix some conventions and definitions. 
We use the notation [g, h] = ghg^^h^^ and g = g~^. 

Definition 1.1. Let G be a group. An invariant length function is a map £: G — t- [0, 1] such 
that £((?) = if and only ii g = e, and 

i{gh)<l{g)+m. ^{9-')=m. and l{hg) = l{gh) 
for all g,h E G. 
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Note that the third condition is equivalent to the requirement i{g) = i{hgh) for all 
g,h & G. Every invariant length function induces a metric d{g,h) := i{gh) on G which 
satisfies 

d{kg, kh) = d{gk, hk) = d{g, h), \/g, h,k E G. 

Remark 1.2. It would have been natural to choose [0,2] instead of [0, 1] from the operator- 
algebraic point of view, but we will stick to a convention which is more compatible with the 
point of view of model theory for metric structures, see [1]. 

The following condition on an invariant length function will be crucial in this note. 

Definition 1.3. An invariant length function is said to be commutator- contractive if 

Commutator-contractive length functions naturally arise on unitary groups of C*-algebras. 
Indeed, the following lemma shows that for a unital C*-algebra A, the function ^{g) : = 
^\\1 — g\\ G [0, 1] is a commutator-contractive invariant length function on U{A). 

Lemma 1.4. Let A be unital C*- algebra. Let g,h G U{A). The following relations hold for 
all g,h G U{A): 

iigh)<i{g) + i{h), i{g) = i{g), i{gh) = i{hg) and ii[g,h]) < A- i{g)i{h). 
Proof. The last inequality is the only non-trivial assertion. Let us compute: 

This finishes the proof. D 

Remark 1.5. Note that the usual normalized Hamming metric on the symmetric group Sn, 
which is given by the formula 

,. ^ \{^\p{^)^ai^)}\ 

d[p,a) = , 

n 

is not commutator-contractive. However, we have an analogous inequality 

i{[p,a]) < 2 ■ mm{i{p)J{a)}, Va, p G Sn 
which holds in every group with an invariant length function. 

We will now explain what we mean by approximation. We will state a definition and 
two propositions which clarify various aspects. 
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Definition 1.6. Let C be a class of groups with an invariant length function. A group G is 
said to have the C- approximation property if the following holds. For all (7 G G \ {e}, there 
exists 5g > Q such that for all finite subsets F C G, and e > 0, there exists a group C G C 
and a map (f.G^G such that 

(1) (^(e) = e, 

(2) d{^{gh), vigMh)) < e, for all g,heF, 

(3) %((?)) >5„ for all ^GF\{e}. 

The following results give easy reformulations of the above definition. Proofs of compa- 
rable results can be found in [8] and [6]. 

Proposition 1.7. Let G be a countable group and let -k: F ^ G be a surjection from a 
countable free group. Let C be a class of groups with an invariant length function. The group 
G has the C- approximation property if and only if there exists a sequence of groups Gn & C 
and a sequence of homomorphisms </)„ : F ^ Gn such that 

lim l{ifn{9)) = 0, \/g e ker(7r), 

n— >oo 

and 

liminf%„(f7))^0, Vf7^ker(7r). 

n— >oo 

Proposition 1.8. Let G be a countable group and let C be a class of groups with an in- 
variant length function. The group G has the C- approximation property if and only if there 
exists a non-principal ultrafilter oj on N, a sequence Gn of groups in C, and an injective 
homomorphism 

i-.G^ 



llneN^" 



{{.gn)nm I (^cAdn) ^lo 0}' 

Note that the group j-, — 7^^*^/ '\_^ q-, can be seen as a metric ultraproduct of groups 
with an invariant length function. Note that everything fits well with model theory for 
metric structures, an extension of the usual model theory which was developed in [1]. 

In the literature, various classes of groups have been considered. The embedability of 
the group von Neumann algebra of a group G into an ultraproduct of hyperfinite Ili-factors 
is equivalent (see [14]) to the Z/^HS-approximation property of G, where Whs is the class of 
finite-dimensional unitary groups with the normalized Hilbert-Schmidt metric. Following 
[14], such groups are called hyperlinear. The MF-embedability of G*{G) or G*^^{G) in the 
sense of Blackadar-Kirchberg (see [2-4]) implies the W||,||-approximation property of G, where 
WiMi is the class of finite-dimensional unitary groups with the normalized operator norm. It 
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is conjectured that wide classes of finite C*-algebras - in particular, all reduced group C*- 
algebras - do satisfy MF-embedability. Note that the length functions in the class U\\,\\ are 
commutator-contractive. 

A group G is sofic if and only if G has the iS- approximation property, where S denotes 
the class of symmetric groups with the usual normalized Hamming distance. A group is 
said to be weakly sofic iff it has the J-'-approximation property, where J-" is the class of 
all finite groups with an invariant length function, see [8]. We also consider the class J-'c 
of finite groups with a commutator-contractive invariant length function. Note that finite 
subgroups of unitary groups with the normalized operator norm belong to J-'c, so that there 
is an abundance of finite groups with commutator-contractive invariant length functions. A 
group is LEF (locally embedable into finite groups, see [17]) if it has the J-^- approximation 
property, where J-5 denote the class of finite groups with the discrete metric, i.e. l{g) = 1, 
for all g ^ e. This last example is trivial from the metric point of view and it is well-known 
that there are many groups which are not LEF, see [17]. In [16], the author constructed a 
hyperlinear group with Kazhdan's property (T), which is not LEF. 

For the time being, there is nothing known about the existence of groups which do not 
have the approximation properties with respect to the classes Whs, ^Mh '^ o^ J^- Hence, it 
seems acceptable and fair to try to put even more conditions on the class of groups in order 
to be able to obtain at least some positive results. 

The most restrictive non-trivial class of groups with an invariant metric seems to be the 
class J-'c of finite groups with a commutator-contractive invariant length function. In this 
note, we want to develop the basic theory of groups in the class J-'c and prove that Graham 
Higman's group [11] does not have the J-'c- approximation property. Higman's group was the 
first example of a finitely presented group without any finite quotients. Hence, it seems to 
be a natural candidate to consider when searching for a non-sofic or non-hyperlinear group. 

To the best knowledge of the author, the class of groups with the J-'c-approximation 
property is not known to be bigger than the class of LEF groups; in particular, it is not 
known whether all amenable groups have the J-'c-approximation property. It would also be 
interesting do decide whether the W||.|| -approximation property implies the J-'c-approximation 
property. 



2. Finite groups with an invariant length function 

Throughout this section, let G be a finite group with an invariant length function 
?g: G — )■ [0, 1]. If iJ C G is a normal subgroup, then G/H carries an induced invariant 
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length function 

^GiuigH) = min{£G(A;) | k G gH}. 
Note that the natural projection vr: G — t- G/H is a contraction. If Iq was commutator- 
contractive, then Ig/h is commutator-contractive as well. Indeed, let g^k & G he represen- 
tatives of cosets gH and kH of minimal length, then 

(.G/H{\g. k]H) = Ymn{lG{g') I g' e [g, k]H} < iG{[g, k])<4- iG/H{gH)iG/H{kH). 

Lemma 2.1. Let g,h,k G G and let i: G ^ [0,1] be a commutator- contractive invariant 
length function on G. Then, 

d{[g,h],[g,k])<4-d{h,k)e{g). 

Proof. We compute 

d{[g, h], [g, k]) = iighfhkgkg) = eCkhfhkg) = i{[kh, g]) < 4 ■ l{khy{g) = 4 ■ d{h, k)i{g). 

This finishes the proof. D 

We set S{G) := rain{i{g) \ g E G,g ^ e}. A group with an invariant length function 
is said to be discrete if S{G) = 1. We define Gs to be the subgroup which is generated by 
the set {g eG \ i{g) < e} and set r]{G) := min{e G [0, 1] | G^ = G}. Note that G^ C G is 
automatically a normal subgroup. 

Lemma 2.2. Let G be a finite group with an invariant length function. Then, either 
5{G/Ge) >e orGe = G. 

Proof. Let g be such that d-G/GAgGe) < ^- Then there exists h E G^ such that iG^gh) < e. 
Hence g E G^ and gG^ = G^. This implies 5{G/Gs) > e unless G^ = G. D 

Lemma 2.3. Let G be a finite group with an invariant length function. If rjiG) > e, Then 

il{G/Ge)=v{G). 

Proof. The inequality rj^G/G^) < rj{G) is obvious since the projection tt: G — ?> G/G^ is a 
contraction. If G /G^ is generated by elements of length r]{G/Ge), then Gn(G/Ge) together 
with Gs will generate G. Hence, we get: 

r]{G) < max{5,r/(G/Ge)} < 77(G). 

Here, the last inequality follows from our assumption e < r]{G) and the observation ri{G/Gs) < 
77(G). Since e < rjiG), we must have rj{G /Ge) = TjiG). This finishes the proof. D 

Remark 2.4. We also note that r]{Ge) < e. Similarly, 5{Ge) = 5(G) if 5{G) < e. 
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Definition 2.5. Let G be a group. The lower central series {'yn{G))nm is defined as 7o(G) = 
G and 'jn+iiG) = [7n(G), G]. A group G is said to be nilpotent if 7n(G') = 1 for some n E N. 
The nilpotency class of G is defined to be nil(G) := min{ri G N | 7n(G') = 1}. 

Note that Gs(g) is abehan if 6{G) < 1/4. Indeed, i{[g,h]) < M{g)i{h) < 6{G) if 
i{g) = i{h) = S{G). More generally, G^ is nilpotent if e is sufficiently small. Zassenhaus' 
Lemma states that a discrete subgroup of a Lie group which is generated by elements which 
are sufficiently close to 1 is nilpotent. The following Proposition is the quantitative analogue 
in our situation. This result is not needed in the proof of our main results, but of independent 
interest. 

Proposition 2.6 (Zassenhaus' lemma). LetG be a finite group with a commutator- contractive 
invariant length function i: G — )> [0, 1]. Let e < 1/4. The group G^ is nilpotent with 

'''^^^^' - HAS) ■ 

Proof. If S{G) > 1/4, then G^ = 1 and there is nothing to prove. Since i{[g, h]) < 4i{g)i{h) 
for all g,h E G, we conclude from standard commutator identities that [Gs>,Ge] C G^se' for 
all e' > 0. Hence, we see by induction that 7n(Ge) C G(4e)n£. Since Gs' = 1 for 6' < S{G), 
we conclude that 7n(Ge) = 1 if (4e)"£: < 6{G). Equivalently, 7n(Ge) = 1 if 

^ ln(^(G)) - ln(e) 
ln(4£) 

In particular, we get 

^ ^^ - ln(4£) ln(4e) 

This finishes the proof. D 

Corollary 2.7. Let G be a finite group with a commutator-contractive invariant length 
function i: G ^[0,1]. If r]{G) < 1/4, then 

Proof. By definition oirj{G), we have G^(g') = G. The claim follows from Proposition 2.6. D 

3. The main result 
Higman's group as defined in [11] is given by a concrete presentation: 
H = {ao, 01,02,03 I Oi = [ai+i,ai],Vz G Z/4Z). 
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It was the first example of a finitely presented group without any finite quotients. We want 
to show that homomorphisms from the free group on four generators to a finite group with 
a commutator-contractive invariant length function, such the the images of the generators 
of the free group satisfy the relations of Higman's group up to some e are either trivial or 
uniformly non-trivial on generators. Trivial means in this context, that the generators of 
the free group are mapped to elements whose length is comparable with e. Later, we will 
exclude the possibility of the second case. Our first result is: 

Proposition 3.1. Let G he a finite group with a commutator- contractive invariant length 
function £: G — )■ [0,1]. Let e < 1/64. Let ip: F4 = (605^15^2,^3) -^ G be a surjective 
homomorphism and set a^ := (p{bi). Assume that 

d{ai, [ai+i,aj]) < e, V? G Z/4Z. 

Then, either i{a,) < Ae, for all i G Z/4Z, or i{ai) > 7/32, for all i G Z/4Z. 

Proof. We define 

Taax{ip) := max{£(ai) | i G Z/4Z} and min((y9) := min{£(ai) | i G Z/4Z}. 

We clearly have min((/)) < m.a.x{(f). We have to show that, if there exists a^ such that 
e{ai) > 4e, then i{ai) > 7/32 for all i G Z/4Z. Since 

i{ai) -e< £([ai+i, a,]) < 4 ■ i{ai+i)i{ai) 

we conclude 

Hence, £(aj+i) > ^ > 45 and after completing the cycle, we obtain i{ai) > 3/16 for all 
i G Z/4. Using Equation (1) again, we get with e < 1/64 < 3/128 that 

7 _ 1 1 1 4£ _ 1 e 1 e 

32~4~32-4~y~4~ 4-3/16 " 4 ^ 4£(ai_i) " ^^'' 

for all I G Z/4Z. D 

Theorem 3.2. Let G be a finite group with a commutator- contractive invariant length func- 
tion i: G ^ [0, 1]. Let e < 1/64. Let ip: ¥4 = (605 &I5 ^25 63) -^ G be a surjective homomor- 
phism and set ai := (f{bi). Assume that 

d{ai, [aj+i,ai]) <e, V? G Z/4Z. 

Then, i{ai) < 4e for all i G Z/4Z. 
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Proof. First of all, we may assume that 6{G) < 1/64, since otherwise if is well-defined on 
H, but there are no finite quotients of H. 

Let us fix some e < 1/64 and argue with proof by contradiction. Let (p: ¥4 —^ G' he 
a homomorphism such that d{ai, [ai+i,aj]) < e, for all i G Z/4Z and i{ai) > 4e for some 
i G Z/4Z. We set n := |G"| and consider the set of all homomorphisms (f: ¥4 ^ G satisfying 
the above conditions with \G\ < n. By compactness, there exists </): F4 — )■ G as above with 
S{G) maximal. 

Let us first assume that Gs[g) 7^ G. Since then S(G/Gs{g)) > ^(G) by Lemma 2.2, 
the induced homomorphism (^: F4 — )• G/Gs{g) violates one of the conditions. Since the 
projection tt: G — )■ G/Gs{g) is contractive, the only condition that can be violated is the 
lower bound on i{ai). Hence, there exists i G Z/4Z such that ^G/Gsio^^i) < 4e < 7/32. 

Using Proposition 3.1, we can conclude that £G/Gs,G)('^'i-) ^ '^^ ^°^ ^^^ ^ ^ Z/4Z. Hence, 
we find fij G Gs(g), for i £ 1^/4:Z, such that d{ai,ai) < 4e. Obviously, the same is true if 
Gs{G) = G. Since S{G) < 1/4, we know that Gs(g) is abelian. We compute, using Lemma 
2.1, that for all i G Z/4Z: 

^(oi) < e{[ai+i,ai]) + e 

< Ae-i{ai+i)+i{[ai+i,di])+e 

< As ■ (£(ai+i) + i{di)) + £([a,+i, a,]) + £ < 9£. 

Since Qe < 7/32, we conclude from Proposition 3.1 that ^(oj) < Ae for all i G Z/4Z. This is 
a contradiction to our assumption and finishes the proof. D 

Corollary 3.3. Higman's group does not have the J^c-o^PP^'oximation property. 

Proof. We are using the reformulation of the J-'c- approximation property according to Propo- 
sition 1.7. Suppose that H has the J^c-approximation property with certain 5a. > 0, for 
i G Z/4Z, and let < e < 1/3000 be arbitrary. Then, there exists a finite group G with 
a commutator-contractive invariant length function, and a homomorphism (yj : F4 — > G such 
that d{ai, [ctj+i, Oj]) < e, for all i G Z/4Z and £(««) > 5ai/2 for all i G Z/4Z. By the preceding 
theorem, 5ai/2 < 56£ which is impossible for e small enough. This finishes the proof. D 

Remark 3.4. Theorem 3.2 implies with a similar argument as in Corollary 3.3 that any 
quotient of Higman's group does not have the J^c-approximation property. 
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